Duty scheduling templates
نویسندگان
چکیده
We propose duty templates as a novel concept to produce similar duty schedules for similar days of operation in public transit. Duty templates can conveniently handle various types of similarity requirements, and they can be implemented with ease using standard algorithmic techniques. They have produced good results in practice.
منابع مشابه
A JOINT DUTY CYCLE SCHEDULING AND ENERGY AWARE ROUTING APPROACH BASED ON EVOLUTIONARY GAME FOR WIRELESS SENSOR NETWORKS
Network throughput and energy conservation are two conflicting important performance metrics for wireless sensor networks. Since these two objectives are in conflict with each other, it is difficult to achieve them simultaneously. In this paper, a joint duty cycle scheduling and energy aware routing approach is proposed based on evolutionary game theory which is called DREG. Making a trade-off ...
متن کاملA Model for Bus Crew Scheduling Problem with Multiple Duty Types
This paper presents an approach for solving the bus crew scheduling problem which considers early, day, and late duty modes with time shift and work intensity constraints. Furthermore, the constraint with the least crew number of a certain duty e.g., day duty has also been considered. An optimization model is formulated as a 0-1 integer programming problem to improve the efficiency of crew sche...
متن کاملSensor Scheduling Algorithm Target Tracking-Oriented
Target tracking is a challenging problem for wireless sensor networks because sensor nodes carry limited power recourses. Thus, scheduling of sensor nodes must focus on power conservation. It is possible to extend the lifetime of a network by dynamic clustering and duty cycling. Sensor Scheduling Algorithm Target Tracking-oriented is proposed in this paper. When the target occurs in the sensing...
متن کاملExecution Templates: Caching Control Plane Decisions for Strong Scaling of Data Analytics
Control planes of cloud frameworks trade off between scheduling granularity and performance. Centralized systems schedule at task granularity, but only schedule a few thousand tasks per second. Distributed systems schedule hundreds of thousands of tasks per second but changing the schedule is costly. We present execution templates, a control plane abstraction that can schedule hundreds of thous...
متن کاملGeo Routing in Duty-cycled Mobile Sensor Networks Using Sleep Scheduling Algorithm
In this paper focus on sleep scheduling for geographic routing in duty cycled WSNs with mobile sensors and proposes two geographic-distance-based connected-k neighbourhood (GCKN) sleep scheduling algorithms. The first one is the geographic-distance-based connected-k neighbourhood for first path (GCKNF) sleep scheduling algorithm. The second one is the geographic-distance-based connected-k neigh...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Public Transport
دوره 5 شماره
صفحات -
تاریخ انتشار 2013